Planar separator theorem - PDFSEARCH.IO - Document Search Engine

Planar separator theorem
Results: 128

#	Item
51	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Graph Drawings with Relative Edge Length Specifications∗ Oswin Aichholzer† TU Graz Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-20 19:42:10 Graph Cycle graph Triangle Petersen graph Planar separator theorem Graph theory Planar graphs Outerplanar graph
52	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data Guoliang Li1 1 Beng Chin Ooi2 Add to Reading List Source URL: dbgroup.cs.tsinghua.edu.cn Language: English - Date: 2012-01-09 09:42:51 Shortest path problem Adjacency matrix Planar separator theorem Graph theory Mathematics Graph
53	CCCG 2010, Winnipeg MB, August 9–11, 2010 I/O Efficient Path Traversal in Well-Shaped Tetrahedral Meshes Craig Dillabaugh Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:17 Deltahedra Platonic solids Self-dual polyhedra Tetrahedron Stellated octahedron Neighbourhood Polychora Octahedron Planar separator theorem Geometry Graph theory Euclidean geometry
54	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Counting Triangulations Approximately Victor Alvarez∗ Karl Bringmann† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:56 Analysis of algorithms Triangulation Computational complexity theory Time complexity Algorithm Randomized algorithm Big O notation Delaunay triangulation Planar separator theorem Theoretical computer science Mathematics Applied mathematics
55	Efficient Type-Ahead Search on Relational Data: a TASTIER Approach Guoliang Li† † Shengyue Ji‡ Add to Reading List Source URL: dbgroup.cs.tsinghua.edu.cn Language: English - Date: 2012-01-09 09:42:50 Tree Planar separator theorem Graph theory Mathematics Graph
56	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Morphing Planar Graph Drawings Anna Lubiw∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:28:11 Geometric graph theory Topological graph theory Planar straight-line graph Line graph Planarity testing Planar separator theorem Graph theory Planar graphs Graph drawing
57	CCCG 2011, Toronto ON, August 10–12, 2011 Memory-Constrained Algorithms for Shortest Path Problems Tetsuo Asano∗ Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Network theory Routing algorithms Planar separator theorem Shortest path problem Distance Induced path Tree NP-complete problems Path decomposition Graph theory Mathematics Theoretical computer science
58	An effective 3-in-1 keyword search method over heterogeneous data sources Add to Reading List Source URL: dbgroup.cs.tsinghua.edu.cn Language: English - Date: 2012-09-26 08:02:06 Graph Tree Shortest path problem Degree Planar separator theorem Chordal graph Graph theory Mathematics Theoretical computer science
59	CCCG 2009, Vancouver, BC, August 17–19, 2009 Colored Simultaneous Geometric Embeddings and Universal Pointsets Alejandro Estrella-Balderrama∗ Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:19:08 Outerplanar graph Nearest neighbor graph Planar separator theorem Graph theory Graph coloring Planar graphs
60	CCCG 2011, Toronto ON, August 10–12, 2011 Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks Minati De∗† Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Mathematics Dominating set Unit disk graph Independent set APX Approximation algorithm Vertex cover Planar separator theorem Theoretical computer science Graph theory NP-complete problems